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요 약 


본 논 문 은 ]080/*4『8( 과 같은 영상 압 축 에 사 용 되 는 067'(10160 ㅠ 666 008106 0 ㅁ 80510170) 의 170 성 분 으로 
영 상 을 검 색 하는 방 법 을 개 선 한 기 법 을 제 시 한다. 기 존 의 방 법 은 2<7 의 블록 크 기 를 고 정 한 후 106 비 교 로 
검 색 한 다. 이 방 법 은 블록 크 기 를 늘리면 검색 속 도 는 빠 르 지 만 정 보 의 정 확 성 이 떨어진다. 반대로 블록 
크 기 를 줄이면 정 보 의 정 확 성 은 높 아 지 나 검색 속 도 가 느 려 지 는 단 점 이 있다. 이 문 제 를 해 결 하기 위해 가변 
블록 0(. 를 제 안 한 다. 이 기 법 은 우선 각 블 록 의 객체 영역 존 재 를 판 단 하여, 영 상 영역 패턴 테 이 블 을 작성한 
다. 그 후 이 테 이 블 을 이 용 하 여 객 체 가 있는 영 역 에서 블록 크 기 를 줄이고, 그 밖의 영 역 에서는 블록 크 기 를 
늘려 블록 크 기 를 가변 한다. 제안한 가변 블록 20 영상 검색 기 법 올 사용 시 정 확 성 이 15% 정 도 향 상 되 었다. 
한편 동일 패 턴 의 영 상 이 거의 없는 경 우 에는 영 상 영 역 패턴 비 교 만으로 빠르게 검 색 할 수 있다. 
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1. 서 론 


현재 우 리 가 접하는 멀티미디어 정보 중 영 상 과 
같이 다양한 형 태 의 데 이 터 들은 그 것 과 연관된 텍스 
트 나 키 워 드 를 사 용 하는 기 존 의 검색 방 법 으 로 는 그 
영 상 을 제대로 묘 사 해 주지 못한다. 기존 검색 방법 
은 각 영 상 에 입 력 된 초기 텍스트 정 보 에 전적으로 


" 준회원, 충 북 대 학교 정 보 통 신 공 학 과 ( 석 사 과정) 
"준회원, 충 북 대 학교 정 보 통 신 공 학과 박사 재학 
"" 정회원, 충 북 대 학교 전기 전자 공학부 교수 


의 존 한다. 때문에 만약 질 의 어 가 초 기 에 묘 사 되지 않 
은 영상 속 성 을 참 조 하게 되면 검 색 은 대부분 실 패 하 
게 된다. 따라서 모양, 색상, 질감 등 의 성 분 을 이용한 
검색 방 법 이 필 요 하게 되었다. 

영상 정 보 의 검색 중 모 양 을 이용한 방 법 은 응용 
분 야 에 의 존 하 는 모양 데 이 터 가 미리 등 록 되 어야 한 
다는 조건 때문에 특수한 검색 시 스 템 에 국 한 되어 
사 용 된 다 [1]. 이러한 문 제 점 을 해 결 하 기 위해 색 상 과 
질 감 을 이용한 방 법 이 연 구 되었다. 

일 반 적 으로 색 상 을 이용한 경우 히 스 토 그램 방법 
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을 사 용 한 다. 이 경우 알 고 리 즘 이 간 단 하 고 물 체 의 회전 


이나 변화 등에 강하나, 화 소 의 구성 값 들 에 대한 분 
포 율 을 나 타 내 므로 대 략 적 인 구분 정 보 만 을 가지게 
되며 세 부 적 인 영 상 의 특 성 을 잘 나타내지 못 한 다 [21. 

영 상 의 질 감 정 보 를 이용한 방 법 은 대 부 분 이 영상 
의 통계적 성 잘 을 이 용 하 거나 질감 패 턴 의 구조적 
특 징 을 이용한다. 그러나 이 방 법 은 통 계 값 을 구하는 
알 고 리 즘 이 복 잡 하며 그에 따른 계 산 량 이 많을 뿐 
아니라 분 별 기 구 성 도 복 잡 하 고 어 렵 다 [31. 

논 문 에서는 영 상 의 결정적인 구 분 요 소 가 될 수 
있는 질감 특 성 올 고 려 하 기 위하여 구 현 이 비교적 
. 간단한 00 를 이용한 영상 검색 방 법 을 사 용 한 다. 
대 용 량 의 영상 데 이 터 베 이 스 에 저 장 되는 영 상 들은 
압 축 된 형 태 로 저 장 될 것이라는 점 을 고 려 하 면 별도 
의 복호화 과 정 이 필요 없는 변 환 영 역 에 서 의 방 법 이 
필 요 하 다. 또한, 0(;1 를 이용할 경우 현재 정 지 영 상 
과 동 영 상 의 표 준 인 ]28( 과 \1 ㅁ 286 과 의 호 환 성 이 
좋다는 추 가 의 장 점 이 있다. 

1007 를 이용한 영상 검색 방법 중 26【 의 106 성 

분 을 이용한 영상 검색 기 법 은 구 현 의 간 편 성과 빠른 
검 색 을 할 수 있는 장 점 이 있 다 [4]. 그러나 기존 방법 
은 00 ㅠ 를 연 산 하기 위한 블 록 을 일정한 크 기 로 만 
고 정 하여야 하므로 블록 크 기 를 늘리면 검색 속 도 는 
빠 르 지 만 정 보 의 정 확 성 이 떨어진다. 반대로 블록 크 
기를 줄이면 정 보 의 정 확 성 은 높 아 지 나 검색 속 도 가 
느 려 지 는 단 점 이 있다. 
이 문 제 를 해 결 하 기 위해 각 블 록 의 객체 유 무 를 
단 하여 영 상 영역 패턴 테 이 블 을 작성한 후 이 테이 
을 이 용 하 여 객 체 가 있는 영 역 에서 블록 크 기 를 
이고, 그 밖의 영 역 에 서는 블록 크 기 를 늘려 27 
블록 크 기 를 가변 한 후 16 비 교 로 영 상 을 검 색 하 
는 방 법 을 제 안 한 다 . 제안한 기 법 은 영 상 에서 객 체 가 
있는 영 역 에는 블 록 의 크 기 를 줄이고, 그 밖의 영역 
에서는 블록 크 기 를 늘려 정 확 성 을 효 율 적 으로 높일 
수 있다. 

한편 동일 패 턴 의 영 상 이 거의 없는 경 우 에는 기 
존 의 방 법 은 전체 영 상 에 대하여 07 연산 후 비교 
검 색 을 하여야 하나 제안한 기 법 은 영 상 영 역 패턴 비 
교 만 으로 00? 연산 없이 빠르게 검 색 할 수 있다. 

제안한 기 법 의 처리 과 정 은 전체 영 상 에 이진화 
후 블록 단 위 로 객 체 의 유 무 를 판 단 하 여 영 상 영 역 패 
턴 테 이 블 을 작 성 한 다. 이 정 보 를 이용해 가 변 적 으로 
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영 상 을 블 록 화 한 후 원 영 상 에 0<Ｌ 의 직교 변환 특 
성 을 이 용 하 여 000201760[ 00600) 성 분 을 추 출 한 다 . 
추출한 06 성 분 은 수 직 / 수 평 투 영 하여 데 이 터 베 이 
스 의 색인 정 보 로 저 장 한다. 

질의 영 상 이 들 어 오 면 질의 영 상 의 영 상 영 역 패 턴 
테 이 블 을 작 성 한 다. 질의 영 상 의 패턴 테 이 블 을 데이 
터 베 이 스 의 패턴 테 이 블 과 비 교 하 여 동일 패 턴 을 구 
하고, 206 비 교 로 검 색 한다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서 0 ㅜ 에 
대한 이론적 배 경 을 살 펴 본 다. 3 장 에서는 가변 블록 
10( 를 이용한 검색 기 법 에 대하여 설 명 한 다. 4 장 에 
서 실험 결 과 와 성 능 을 분 석 한다. 5 장 에서 결론 및 
향후 연구 방 향 에 대하여 언 급 한다. 


2. 0017(0 ㅁ 15066 005106 1『2305[00) 


106 ㅜ 는 직 교 변 환 을 이 용 하 여 데 이 터 를 특정한 성 
분 으로 집 중 하여 데 이 터 를 압 축 하 며 , ]28066 과 4108 
등 영상 압축 표 준 에 사 용 되 는 기초 알 고 리 즘 이 다 [5]. 

식 (1) 은 일반적인 2 차 원 ~ ×41 2< ㅠ 의 수 식 으로 
원 영 상 의 특정 화 소 값 4,7 에 대한 주파수 변환 값 
2,6 를 구하는 공 식 이다. 식 (2) 는 주파수 공 간 으로 
변 환 된 값 2,< 에 서 원 영상 화 소 값 4,, 을 구하는 역 
1067 수 식 이 다. 


# _2000000) 1 


프 (20+ 1) (27 +1007 
^ 7 2 셔 그해 수 | (1) 


0 2=0 


오오 는 기 20(2)0(0) 。 해 으 0 어 은 고 | 


스스 70 ^ (2) 


여기서, 가 0000 =0(0)0=1/42,2=0=0 
0=01....-1 002)=060)=1.2=0 ㅎ 0 


영 상 에 대해 2007 를 적 용 할 경우 대 부 분 의 중요한 
정 보 는 일 반 적 으로 저주파 영 역 에 집중 분 포 하기 때 
문 에 저주파 영 역 의 정 보 만 저 장 하는 방 식 으로 영상 
을 압 축 할 수 있다. 또한 200' 는 복소수 계 산 을 하지 
않는 계 산 상의 장 점 과 구 현 이 비교적 쉽 다 는 장 점 이 
있 다 [61. 

한편, 00 ㅜ 는 그 계 수 의 분포 특 성 이 점 진 적 이 므 
로 특징 추출 과 정 에서 많이 사용되고 있다. 특히 106 
부 분 의 정 보 만으로 전체 영 상 의 특 징 을 표현 할 수 
있으므로 전체 영 상 을 00 처리 후 00 성 분 만을 


데 이 터 베 이 스 에 저 장 하 여 영상 검 색 에 사용할 경우 
우수한 성 능 올 보 인 다 [4.71. 


3. 가변 블록 ㅁ 07 를 이용한 영상 검색 


3.1 영상 정보 데이터베이스 생성 


영상 정보 데이터베이스 생성 과 정 의 전체 구 성 은 
그림 1 과 같다. 


영상 영상 터 가변 102] |16 성 분 
입력 | | 이 진 화 | | 패턴 | | -. | | 수 행 | |28 저 장 
추 출 | | 곧 정 


그림 1. 데이터베이스 생성 구 성 도 


영상 정보 데 이 터 베 이 스 를 생 성 하기 위해 첫 번째 
단 계 로 입 력 된 영 상 의 전체 영 상 에 대하여 전처리 
과 정 으로 이 진 화 를 한다. 

이 진 화 는 그림 2 처 럼 256 그레이 스케일 영 상 을 (과 
1 의 값 으로 이루어진 영 상 으로 만드는 과 정 이 다 [8]. 


그림 2. 영 상 의 이진화 결과 


입력 영 상 이 이진화 되었으면 이진화 된 영 상 을 
8 ×8 크 기 의 블 록 으로 나눈다. 각 블 록 에서 실제 영 
상 데 이 터 (0440. 값 이 1) 의 합 이 임 계 값 (2777 = 32) 
이 상 이면 그 블 록 은 객 체 가 있는 영 역 (47?..60) 으 로 
설 정 한다. 7420. 합 이 임 계 값 미 만 이면 객 체 가 없 
는 영 역 (472.7- ㅎ 8/) 으 로 설 정 하 게 된다. 식 (3) 은 영 
상 영 역 패 턴 을 추 출 하는 수 식 이다. 


” >; 20 >, 44, 
022677056  , 1.” (3) 
256 ×256 영 상 에서는 32×32 개 의 정 보 를 얻을 수 
있다. 객 체 가 있는 영역 42. 과 객 체 가 적게 들어 
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있거나 없는 영역 기 90706 을 첫 번째 비교 정 보 인 
영 상 영 역 패턴 테 이 블 에 저 장 한다. 이 정 보 는 2 차 검 
색 에서 0< 를 가변 블록 하기 위한 기 준 자 료 로 사 
용 하 게 , 된다. 

보다 정확한 정 보 를 얻을 수 있다. 다음 단 계 로 
완 성 된 영 상 영 역 패 턴 을 바 탕 으로 각 블 록 별 1< ㅜ 를 
수 행 한다. 기 존 의 기 법 은 영 상 영 역 패 턴 테 이 블 이 없 
으므로 전체 영 상 에 대하여 동일한 크 기 의 불 록 으로 
1007 를 수 행 하여 블 록 크 기 에 따른 정 보 의 정 확 성 과 
검색 속 도 의 비 례 를 일 정 하 게 정할 수밖에 없었다 
[4]. 그러나 본 논 문 에서는 영 상 영 역 패턴 테 이 블 을 
미리 작 성 하 였으므로, 이것을 이 용 하 여 원 영 상 에서 
객 체 가 적 거나 없는 영 역 인 ^8,0~- ㅎ 에서는 그대로 
8 ×8 크 기 의 207 를 수 행 한 다 .20 수행 중 객 체 가 
많은 영 역 인 411. 을 만나면 그 부 분 은 세 부 적 으로 
4 ×47007 를 수 행 한다. 그 결과 객 체 가 없는 부 분 에 
서는 빠른 처 리 를 수 행 하고, 객 체 가 실제로 있는 부 
분 에서는 보다 정확한 정 보 를 얻을 수 있다. 

이렇게 검 출 된 0( 정 보를 수 직 / 수 평 투 영 한 후 영 
상 검색 데 이 터 베 이 스 에 저 장 하 게 되면 영상 정보 
데 이 터 베 이 스 의 생 성 이 완 료 된 다. 그림 3 은 원 영상 
에 서 기가 기 2200-604 에 따른 가변 블록 107' 를 수 
행한 과 정 을 표현한 것이다. 


그림 3. 가변 블록 07 의 적용 


3.2 질의 영상 검색 
질의 영상 검 색 은 영상 정보 데이터베이스 생성 
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과 정 을 질의 영 상 에 적 용 하여 수 행 한다. 질의 영상 
검색 과 정 의 전체 구 성 은 그림 4 와 같다, 

질의 영 상 이 들 어 오 면 영 상 을 이진화 시킨 후 영 
상 정보 데이터베이스 생 성 과 동일한 방 법 으로 
기 7200089, 22720700-600 정 보 를 이용해 32×32 개 의 블 록 올 
갖는 영 상 영 역 패 턴 테 이 블 을 작 성 한 다. 

질의 영 상 의 영 상 영 역 패턴 테 이 블 이 얻 어 지 면 그 
림 4 와 같이 1 차 패턴 비 교 를 한다. 즉 영상 정보 데이 
터 베 이 스 의 영 상 영 역 패턴 테 이 블 과 질의 영 상 의 영 
상 영 역 패턴 테 이 블 만을 비 교 하여 검 색 을 할 수 있다. 
1 차 패턴 비 교 는 3 가 지 경 우 가 발 생 한 다 . 

첫 번 째 는 검 색 을 통하여 동일 패턴 테 이 블 을 가 
진 영 상 이 데이터베이스 상 에 1 개 만 존 재 하는 경우 
로 원하는 영 상 을 1 차 패 턴 비 교 에 서 빠르게 검 색 할 
수 있게 된다. 

두 번 째 는 데이터베이스 상 에 영 상 영 역 패 턴 테이 
블 의 값 이 질의 영 상 과 동일한 정 보 가 여러 개 있는 
경 우 로 질의 영 상 에 대해 영상 정보 데이터베이스 
생성 과 정 과 같이 47,.02-604 에 서는 8×8 10(>[ 를 수 
행 하 며 , 42.66 에 서는 보다 많은 정 보 를 얻기 위해 
4×410( ㅠ 를 수 행 하여 질의 영 상 에 대한 1(: 정 보 를 
얻는 후 그림 4 와 같이 2 차 검 색 을 시 도 하 게 된다. 

세 번 째 는 동일 패 턴 이 없는 경 우 로 동일한 영상 
은 없는 것으로 인 식 하 고 유사 영 상 을 검 색 하 게 된 
다. 이때는 영 상 영 역 패턴 테 이 블 을 통해 가변 블 록 을 
이용할 수 없으므로 기 존 의 고정 블록 27 를 이용 
하여 유사 영 상 을 검 색 한다. 


동일 패 턴 >1 


1 차 가 변 블 록 | | 0017 ㅣ | 26 성 분 
패 턴 비 교 설정 수행 검출 
고정 블록 2 차 

120 비 교 


동일 패 턴 =1| 동 일 패 턴 =0] 107 수행 


그림 4. 가변 블록 067 이용한 검색 구 성 도 


한편, 비교 방 법 은 히 스 토 그램 분 포 에 대한 유사 
도 를 비 교 하 는 척 도 로 히 스 토 그램 교차 함 수 ([119[0- 
요 17810 170【60660000 07685476) 방 식 [9] 이 많이 사 용 되 


고, 식 (4) 는 이룰 정규화 한 수 식 이다. 


기 20( 7, , 2, ) 
20.0)= 그 (4) 
2 0, 

여기서, /, @; 그리고 /; 은 데이터베이스 영 상 의 히 
스 토 그램, 질의 영 상 의 히 스 토 그램, 그리고 히 스 토 그 
램 빈 의 개 수 를 나타낸다. 그러나 이 수 식 은 히 스 토 
그램 분 포 가 서로 교 차 하지 않는 경우, 예 를 들면 입 
력 으로 들어오는 질의 영 상 의 분포 특 성 이 데 이 터 베 
이 스 의 히 스 토 그램 분 포 에 비해 레 벨 이 아주 작을 
경우 유 사 도 가 1 로 표 현 되 므로, 다른 영 상 을 같은 영 
상 으 로 오 인 할 가 능 성 이 있다. 

이러한 문 제 점 을 해 결 하 기 위해서 수 평 / 수 직 방향 
으로 투 영 된 히 스 토 그램 분포 특 성 을 거리 함 수 를 
이 용 하 여 서로 근사 시킨 후 산술 평 균 을 구 함 으로써 
보다 정확한 검색 방 법 [4] 을 사용할 수 있고, 식 (5) 와 
같이 표 현 된다. 


216 -00 216 -07 
가 - 스 라싸 2 890 8 
2 2 

여기서, 24 46, 2, 2,, 4 그리고 244, ㅅ 4 은 데 이 터 베 
이 스 에 저 장 되어 있는 번째, 번째 11 계 수 들 의 투 
영 히 스 토 그램, 입 력 으로 들어오는 질의 영 상 의 투영 
된 106 히 스 토 그 램 , 영 상 의 그레이 레벨, 그리고 투영 
축의 히 스 토 그램 빈 의 개 수 를 각각 나타낸다. 


(5) 


4. 실험 및 성 능 분석 


본 논 문 에 서 제안한 기 법 의 실 험 은 \160481 <++ 를 
사 용 하여 프로그래밍 하였다. 고정 블록 검 색 의 경우 
제안 기 법 과 검 색 속 도 가 비슷한 8×8 블 록 을 사 용 하 
였다. 실 험 에는 영상 변 화 가 적은 '(:337' 와 영상 변화 
가 많은 '1'3616 [6607018' 라 는 256 ×256 크 기 의 그레이 
레벨 해 상 도 를 갖는 영상 각각 80 프 레 임 과 256 × 256 
크 기 의 그레이 레벨 해 상 도 를 갖는 다양한 종 류 의 
40 개 영 상 을 대 상 으로 하였다. 

질의 입력 방 법 은 데이터베이스 내 영상 중에서 
122' 나 [13616 [607018' 관련 영상 각각 10 개 를 선택 
한다. 검색 결 과 는 각 각 의 질의 영 상 에 대한 제안한 
기 법 과 고정 블록 기 법 의 검 색 을 실 시 하여 유 사 도 가 
높은 순 으로 각 기 법 마다 4 개 의 영 상 을 화 면 에 출력 


한다. : 


비난 


검 색 의 평가 방 법 으로 유사 매 칭 에 많이 사 용 되 는 
ㅁ 0101184200 0[60181020 과 160811 9[805068 를 사 용 하 였 
다 [10]. 주 어진 질 의 와 관련된 항목 수 를 7 라 하고, 7' 
로부터: 검색된 항 목 의 총 수 를 7>, 검색된 항목 중 
질 의 와 유사한 항 목 의 수 를 2/ 이 라고 할 때 ㅁ 0 ㄷ - 
0 ㅁ 811260 006019100 은 식 ^(6) 과 같고, 76041 9686896005 
는 식 (7) 과 같다. 


/0760079107 = 버 (6) 


싸 (07) 


"6000 = 


첫 번째 실 험 은 영 상 의 변 화 가 적은 (2167 영상 
10 개 를 임의로 질 의 하 고 검색된 결 과 가 질의 영 상 의 
전, 후 프 레 임 일 경 우 를 47 이 라고 설 정 한 후의 결과 
로 표 1 과 같다. 

그럼 5 는 질 의 한 영 상 을 고정 블록 기 법 으로 검색 
한 결 과 의 예 이 고 , 그림 6 은 제안한 가변 블록 기 법 으 
로 검 색 한 결 과 의 예 이 다. 그림 5 에 서 검 색 순위 1 번 
째 , 3 번 째 에서 유사 영 상 을 찾지 못 하 였다. 그럼 6 에 
서는 검 색 순위 3 번 째 에서 유사 영 상 올 찾지 못하여 
제안한 방 식 이 보다 낳은 정 확 성 을 보인다. 

(21347 영상 검색 시 0701311260 0『6018100 이 고정 
블록 기 법 은 65% 이 나 제안한 가변 블록 기 법 은 80% 
로 향 상 되었다. 또한 06001 56006008 도 33% 에 서 
40% 로 향 상 되었다. ? ㅠ 60181070 은 1596, 160911 은 7% 향 
상 되었다. 


표 1. 0181『 영상 실험 결과 


18 수 | 질 의수 ? | 
고 정 | 200 | 10 | 80 | 40 
가변 | 200 | 10 | 80 | 40 


두 번 째 는 변 화 가 많은 13016 (60018 영 상 을 실험 
한 결 과 로 표 2 와 같다. 

영 상 의 변 화 가 많은 경우 두 기법 모두 정 확 성 은 
올라간다, 그러나 그림 7 과 그림 8 을 비 교 하 면 제안 
한 기 법 이 순위 3 번 째 에서 질 의 영 상 에 근접한 영상 
을 찾 았 음 을 알 수 있다. 

…'1`9016 660018' 영 상 의 검색 시 ㅁ ㅠ ㅠ 6019100 은 고정 
블록 기 법 은 75% 향 상 되나, 제안한 가변 블록 기법 


가변 블록 ㅁ 07 를 이용한 영상 검색 기법 427 


융 .989 로 좀더 향 상 됨 을 알 수 있다. 또한 060 도 
38% 보 다 46% 로 더 향 상 퇴 었다. 


표 2. 19010 16015 영상 실험 결과 


| 18 에이 뽀 로 내 이 
09900] 094 

고정 | 200 10 80 | 40 | 30 | 75% 

가변 | 200 10 ㅣ 80 | 40 | 37 


한편 제안한 가변 블록 기 법 은 유사한 영 상 이 거 
의 없는 경 우 에 는 영 상 영 역 패턴 테이블 비교 단 계 에 


서 06 투 영 값 비교 없이 검 색 이 가 능 하 다. 기존 기법 
을 이용할 시 전혀 연 관 이 없는 영 상 에 대해 전체 
데이터베이스 상에서 비교 검 색 을 하나 제안한 기법 
은 연 관 이 없는 영 상 에 대 하 여 서 는 비 교 를 수 행 하 지 
않으므로 신속한 검 색 을 수행 할 수 있다. 

그림 9 는 고정 블록 기 법 을 사용한 예 이 고 그림 


검색 순 위 :1 


그림 5. 고정 블 


검색 결과 예 


일 패턴 구 : 24 


그림 6. 가변 블록 검색 결과 예 
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그림 8. 가변 블록 검색 결과 예 


그림 9. 고정 블록 기법 결과 예 


10 은 가변 블록 기 법 울 사 용 하여 빠른 검 색 을 한 예 
이다. 그림 9 의 경우 연 관 이 없는 영 상 도 모두 검색 
한 반면 그림 10 의 경우 유사 영 상 이 없으므로 0: 
비 교 를 수 행 하지 않고 동일 영 상 만 빠르게 검 색 하 
였다. 


옹 월 패턴 것 수 


그림 10. 가변 블록 기 법 의 빠른 검색 예 


5. 결론 


본 논 문 은 영 상 영 역 패턴 테 이 블 을 만든 후 가변적 
으로 영 상 을 블 록 화 한 후 0 성 분 을 추 출 하여 데이 
터 베 이 스 의 색인 정 보 로 저 장 하 고, 영 상 영 역 패 턴 테 
이 블 로 1 차 검 색 을 수 행 한 후 동일 패 턴 이 여러 개인 
경우 206: 성 분 을 비교 2 차 검 색 하는 기 법 에 대하여 
기 술 했다. 

제안한 기 법 은 고 정 블록 기 법 에 서 의 검색 속 도 와 
정 보 의 정 확 성 간의 반비례 관 계 를 영 상 영 역 패 턴 테 
이 블 을 이용한 가변 블록 기 법 으로 효율적인 구 조 로 
바꿀 수 있었다. 

고정 블 록 과 비교 실 험 한 결과 ㅁ 0170811260 ㅁ 0 ㅁ ㅇ - 
여 5107 은 영 상 의 변 화 가 적은 경우 약 15% 정도 향상 
되었고, 76009 8[30500 은 약 7% 정도 향 상 되었다. 
특히 영 상 의 변 화 가 큰 경 우 고정 블록 기 법 과 비 교 하 
여 \ ㅠ 6019107 과 16091 이 각각 약 20%, 8% 정도 향상 
되어 보다 좋은 정 확 성 을 보였다. 

검색 속 도 는 전처리 과 정 에 패턴 비교 과 정 이 추 
가 되어 고정 블록 보다 지 연 이 있을 수 있다. 그러나 
데 이 터 베 이 스 의 용 량 이 커지면 제안한 기 법 은 동일 
한 패 턴 에 대해서만 16 비 교 를 하므로 전체 데이터 
베 이 스 에서 26 비 교 를 하는 고정 블록 기 법 과 비슷 
한 검색 속 도 를 얻을 수 있다. 특히 질의 영 상 이 데이 
터 베 이 스 에 동일 패 턴 이 거의 없는 경 우 에 는 패턴 
비 교 만 으로 빠른 검 색 올 할 수 있었다. 

앞으로 칼라 정 보 에 대한 연 구 가 추 가 된다면 좀더 
복잡한 형 태 의 객 체 도 분 류 할 수 있는 시스템 구 현 이 
가 능 하 고, 이를 통해 여러 분 야 의 검색 시 스 템 에 서 
다양한 활 용 이 기 대 된다. 
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혀 200 (207220710557072707 2210777260102 2779177007, 
(06: 20668, 2000 
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김 동 우 


1997 년 2 월 충 북 대 학 교 정 보 통 신 
공 학 과 ( 학 사 ) 

1997 년 3~2001 년 2 월 ( 주 ) 현 대전 
자 통 신 시 스 템 연 구 소 연구원 

2000 년 3 월 ~ 현 재 충 북 대 학교 정 
보 통 신 공 학 과 ( 석 사 과정) 

-10031 : 01140591@ 아 101113820.06 

관 섬 분야 : 영 상 처리, 내 용 기 반 검색, 인터넷 통신 및 프로그 

래 밍 


서 은 주 


1997 년 2 월 충 주 대학교 컴 퓨 터 공 
학 과 (학사) 

1997 년 9 월 ~1999 년 3 월 ( 주 ) 대 하 
전자 멀 티 미 디 어 팀 연구원 

2000. 년 3 월 ~ 현 재 충 북 대 학 교 정 
보 통 신 공 학 과 ( 석 사 과 정 ) 

-00011 : 204066785(@1001106.0010 

관 심 분야 : 영 상 통 신 및 영 상 정 보 처 리 임베디드 시스템, 
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윤 태 승 
1999 년 2 월 청 주 대 학교 정 보 통 신 
공 학 과 (학사) 
2001 년 2 월 충 북 대 학교 정 보 통 신 
공 학 과 (석사) 
2001 년 3 월 ~ 현 재 충 북 대 학 교 정 
보 통 신 공 학과 박사 재학 
-0081 : 바 @2708760.002 
관 심 분야 : 영 상 통신, 컴퓨터 비젼, 101 


안 재 형 


1981 년 충 북 대 학교 전 기 공 학과 
(학사) 

1983 년 한 국 과 학 기 술 원 전기 및 전 
자 공 학 과 ( 석 사 ) 

1992 년 한 국 과 학 기술원 전기 및 전 
자 공 학 과 (박사) 

1987~ 현재 충 북 대 학교 전기 전자 


공학부 교수 


뷰 -703011 : 1621[0@00460.01781041<.80.4 ㅁ 
관 심 분야 : 영상 통 신 및 영 상 정 보 처리, 멀 티 머 디어 제작 및 
정 보 제공, 인터넷 통신 및 프로그래밍 


